Combination Technique Based Second Moment Analysis for Elliptic PDEs on Random Domains

نویسندگان

  • Helmut Harbrecht
  • Michael Peters
چکیده

In this article, we propose the sparse grid combination technique for the second moment analysis of elliptic partial differential equations on random domains. By employing shape sensitivity analysis, we linearize the influence of the random domain perturbation on the solution. We derive deterministic partial differential equations to approximate the random solution’s mean and its covariance with leading order in the amplitude of the random domain perturbation. The partial differential equation for the covariance is a tensor product Dirichlet problem which can efficiently be determined by Galerkin’s method in the sparse tensor product space. We show that this Galerkin approximation coincides with the solution derived from the combination technique provided that the detail spaces in the related multiscale hierarchy are constructed with respect to Galerkin projections. This means that the combination technique does not impose an additional error in our construction. Numerical experiments quantify and qualify the proposed method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs

In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...

متن کامل

Efficient Solution of Elliptic Partial Differential Equations via Effective Combination of Mesh Quality Metrics, Preconditioners, and Sparse Linear Solvers

In this paper, we study the effect the choice of mesh quality metric, preconditioner, and sparse linear solver have on the numerical solution of elliptic partial differential equations (PDEs). We smoothe meshes on several geometric domains using various quality metrics and solve the associated elliptic PDEs using the finite element method. The resulting linear systems are solved using various c...

متن کامل

Finite Element Based Second Moment Analysis for Elliptic Problems in Stochastic Domains

We present a finite element method for the numerical solution of elliptic boundary value problems on stochastic domains. The method computes, to leading order in the amplitude of the stochastic boundary perturbation relative to an unperturbed, nominal domain, the mean and the variance of the random solution. The variance is computed as the trace of the solution’s two-point correlation which sat...

متن کامل

P1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals

The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.

متن کامل

Error Estimates for a Finite Volume Element Method for Elliptic PDEs in Nonconvex Polygonal Domains

We consider standard finite volume piecewise linear approximations for second order elliptic boundary value problems on a nonconvex polygonal domain. Based on sharp shift estimates, we derive error estimations in H1-, L2and L∞-norms, taking into consideration the regularity of the data. Numerical experiments and counterexamples illustrate the theoretical results.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014